توسعه ی مدل مکان یابی حداکثر پوشش دینامیک و حل آن با الگوریتم های ژنتیک، زنبورها و تپه نوردی

پایان نامه
چکیده

هر چند محدودیت ظرفیت تسهیلات، در مسائل مکان یابی حداکثر پوشش مورد توجه محققان واقع شده است اما مطالعات پیشین، محدودیت ظرفیت تسهیلات را تنها در یک دوره ی زمانی در نظر گرفتند. در این پایان نامه، مساله ی مکان یابی حداکثر پوشش دینامیک (چند دوره ای) با در نظر گرفتن محدودیت ظرفیت تسهیلات، به سه شکل توسعه می یابد. مدل های پیشنهادی، np-hard هستند. از این رو، علاوه بر حل دقیق توسط نرم افزار لینگو، الگوریتم های فراابتکاری ژنتیک، زنبورها و الگوریتم ابتکاری تپه نوردی برای حل مدل های پیشنهادی ارائه شدند.

منابع مشابه

الگوریتم های ژنتیک و ممتیک برای مدل صف فازی حداکثر پوشش مکان یابی ـ تخصیص با در نظر گرفتن تراکم در سیستم و چند نوع تقاضا

در این نوشتار یک مدل برنامه ریزی عدد صحیح چندمنظوره حداکثر پوشش مکان یابی ـ تخصیص براساس سیستم صف فازی با در نظر گرفتن تراکم و چند نوع تقاضا در سیستم ارائه می شود. علاوه بر این، تابع هدف دیگری هم در این مدل در نظر گرفته شده که سعی دارد با ادغام مکان چند سرویس دهنده در یک نقطه، در جهت کاهش هزینه ی راه اندازی اولیه آن ها گام بردارد و این امکان را برای مشتریان فراهم آورد تا حتی المقدور بیشترین خدم...

متن کامل

Survey of the nutritional status and relationship between physical activity and nutritional attitude with index of BMI-for-age in Semnan girl secondary school, winter and spring, 2004

دیکچ ه باس فده و هق : ب یناوجون نارود رد هیذغت تیعضو یسررب ه زا ،نارود نیا رد یراتفر و یکیزیف تارییغت تعسو لیلد ب تیمها ه تسا رادروخرب ییازس . یذغتءوس نزو هفاضا ،یرغلا ،یقاچ زا معا ه هیذغت یدق هاتوک و یناوـجون نارود رد یا صخاش نییعت رد ب نارود رد یرامیب عون و ریم و گرم یاه م یلاسگرز ؤ تـسا رث . لماوـع تاـعلاطم زا یرایسـب لـثم ی هتسناد طبترم هیذغت عضو اب بسانم ییاذغ تاداع داجیا و یتفایرد یفاضا...

متن کامل

توسعه مدل مکان یابی-تخصیص حداکثر پوشش با امکان ایجاد ازدحام در محیط رقابتی مبتنی بر انتخاب مشتری

The main objective of facilities location and service system design is covering of potential customers’ demand. Many location models are extended with the covering objective and considered constraints, details of problem and its different aspects. In this paper the maximal covering location-allocation model for congested system is extended in the competitive environment. In the proposed model, ...

متن کامل

حل مساله مکان یابی پایانه های شبکه اتوبوس رانی درون شهری با استفاده از الگوریتم ژنتیک

طراحی شبکه­های اتوبوس­رانی، یک مساله مهم در حمل و نقل عمومی است. یکی از گام­های مهم در این راستا، محاسبه­ی تعداد و مکان­های بهینه­ی پایانه­های مورد نیاز است. در واقع این مساله به عنوان حالت خاصی از مساله مکان­یابی تسهیلات، که یک مساله ی بهینه سازی ترکیبیاتی با مقیاس بزرگ است، نیاز به زمان زیادی برای حل دارد.تا کنون برای حل این مساله، از روش­های شاخه و کران، شمارش ضمنی و گرم و سرد کردن شبیه سازی...

متن کامل

ارائه یک مدل چند هدفه برای مسئله مکان یابی- مسیریابی با در نظر گرفتن حداقل ریسک و حداکثر پوشش تقاضا

تصمیمات مکان‌یابی، مسیریابی و تخصیص در زنجیره تأمین بی‌تردید یکی از مباحث بسیار مهم این فلسفه مدیریتی محسوب می‌شوند که تاثیر فراوانی بر کاهش هزینه‌های زنجیره تأمین و رضایت مشتریان دارد. این تحقیق به ارائه یک رویکرد یکپارچه از شبکه-های توزیع پرداخته است. توابع هدف در مدل ریاضی پیشنهادی شامل حداقل کردن مجموع هزینه‌های مرتبط با وسایل حمل و نقل، هزینه اجاره انبارها و حداقل کردن ریسک سیستم می‌باشد. ...

متن کامل

مکان یابی برقگیر در مزرعه بادی به کمک الگوریتم ژنتیک

Due to the ever-increasing use of Distributed Generations (DGs), and special attentions toward wind power plants in recent years, this research investigates the wind plants from the viewpoint of lightning protection. In comparison to all other type of generators connected to the electric power systems, wind turbine generators are placed in areas which are more likely to be stricken by lightning...

متن کامل

منابع من

با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ذخیره در منابع من قبلا به منابع من ذحیره شده

{@ msg_add @}


نوع سند: پایان نامه

دانشگاه الزهراء علیها السلام - دانشکده فنی

کلمات کلیدی

میزبانی شده توسط پلتفرم ابری doprax.com

copyright © 2015-2023